ROUTE OPTIMIZATION OVER DIVERSE MEDIA 
Field of the Invention 

5 The present invention is related to connection oriented communications and, more 

particularly, to systems and methods for optimizing such communications over diverse 
media. 

Background 

The transmission of voice, video and data commimication between remote end 
system terminals has taken on considerable significance in recent years/Concomitant 
with the increased traffic comes the need to obtain optimized service including quality of 
service and cost reductions. The cost reduction issue has been addressed by both private 

15 and public networks, such as the Public Switched Telephone Network (PSTN), wherein 
calls or connections are initially set up over a "least cost" route. Additionally, the 
connection may be rerouted to take advantage of a cheaper alternate route that becomes 
available during a call. Typically, the rerouting is done after a preset time has elapsed. 
An example of this is a Digital Private Network Signaling System (DPNSS) private 

20 network signaling for route optimization. 

In circuit switched networks in general, non-optimal routes are detected during 
call establishment by the originating or transit PBX node. In addition, an original optimal 
route can be changed as the result of a user invoked feature such as call transfer. 

25 Detection of non-optimal routes and changes to routes trigger route optimization attempts 
at periodic intervals during the established call phase. One example of a route 
optimization system involving PBX switching equipment, is described in U.S. Patent No. 
5,325,422, which issued Jime 28, 1994 to David J. Ladd. One of the features described in 
the 5,325,422 patent is route optimization which provides automatic selection of the least 

30 cost route for outgoing calls. The patent also discloses a call queuing fiinction which 



provides that when a least cost route is not available, there is an automatic call back to a 
user when the route does in fact become available. 

The PSTN remains a common media for low bandwidth communication including 
5 voice and data. There has been, however, considerable recent advances in communication 
technology which has led to alternate transmission modes including the Wide Area 
Network (WAN), Virtual Private Networks (VPN), wireless and satellite networks as 
well as high speed cable access utilizing fibre optics. 

10 When diverse media such as the above are involved, the route optimization 

supported in a single media standard does not apply except within the same selected 
media. Once a media connection is established, no mechanism exists to determine if the 
route taken is optimal and, if not, select a sufficiently better route from all of the available 
media. Nor is there a mechanism to seamlessly reroute the media connection to take 

15 advantage of a better route during the call. 

In Local Area Networks (LAN), routes of the least quantity of hops are calculated 
and maintained similarly to that performed by packet networks. Each of these systems 
operates independently and without interaction with each other. In packet networks, each 
20 packet node maintains routing tables which list the routes to every other node based on 
the least quantity of network hops. These tables are updated dynamically as network 
links are established and deactivated. 

U.S. Patent No. 5,825,772 which issued October 20, 1998, to Dobbins et al., 
25 relates to a packet switched data commvmication network which provides path 

determination and call rerouting functionality. As in the case of the PSTN, this path 
determination and rerouting capability applies to the packet switched network and does 
not accommodate diverse media. 

30 In fact, none of the existing systems for route optimization known by the 

applicants herein provides feedback to the user, nor does it inform their users of the status 
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of a route utilized by a particular connection. Further, none of these known systems 
provides a mechanism whereby a call or communication connection is established based 



placing a call or a media commxmication, which media they wish to use in order to 
complete the call. If the call does not succeed on a first attempt, they might try to place a 
call over an altemative media. Once the call has been established it is up to the users to 
determine if they wish to select or switch to a more optimal media. To accomplish this, a 
10 user would end the call, usually prematurely, and make a new call attempt in hopes of 
achieving a more optimal connection. 

Accordingly, there is a need for a system in which optimization of a connection is 
provided for a caller by employing the transmission media which will insure the best 
15 service. 

The present invention satisfies this need by providing a desktop associated with a 
caller's terminal wherein the desktop has lookup tables for storing lists of available media 
and optimization factors for each media. The look up tables also include set up and tear 
20 down protocols for each media. 

Therefore, in accordance with the first aspect of the present invention there is 
provided a method of selectively routing communication connections through diverse 
media comprising: providing a computer associated with a first end system; providing a 
25 lookup table in the computer, the lookup table storing a selection of media options for 
routing a commimication connection to a second end system, the lookup table fiirther 
including optimization factors and connection protocols for each media option; and 
accessing the lookup table to select a media for routing the connection based on the 
optimization factors. 



on the optimum media chosen fi-om a selection of available media. 
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Under the various systems in operation at the present time users determine, on 
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The diverse media referred to above, may include but is not limited to the wide 
area network, a public switched telephone network, telephone over cable, virtual private 
network satellite and wireless networks. 

5 In accordance with a second aspect of the present invention there is provided a 

system for selectively routing communication coimections between first and second end 
systems through diverse media comprising: computing means associated with the first 
end system; a lookup table in the computing means, the lookup table storing a list of 
media options available for routing a communication connection fi-om the first end 
10 system to the second end system, and optimization factors and connection protocols for 
each listed media option; and accessing means to access the lookup table to select one of 
the media options for routing a connection based on the optimization factors. 



Brief Description of the Drawings 

The invention will now be described in greater detail having reference to the 
attached drawings wherein: 

Figure 1 is a high level drawing showing the system architecture for diverse 
commimication between end systems; 

Figure 2 is a lookup table displaying media options and stored factors; and 

Figure 3 shows a table of media options and service preferences for use in 
optimization. 

Detailed Description of the Invention 



Figure 1 shows, at a high level, certain components required to implement the 
present invention. In this exemplary implementation, caller A located in LAN 1 desires 
30 to place a telephone call to terminal C in LAN 2. Desktop 1 is associated with caller A 
and desktop 3 is associated with terminal C. In Figure 1, caller A and a user of terminal 
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C are shown to be using a traditional telephone. It is to be understood that other 
terminals such as modems, facsimile equipment and video equipment may also be used. 
The desktop equipment i.e. desktop 1 and desktop 3, in a preferred embodiment is a PC 
or similar computer having conventional processing equipment and memory capacity for 
5 storing relevant data. While the desktops in the preferred embodiment are computers, it 
will be apparent to one skilled in the art that other processing equipment, whether 
dedicated or multi-purpose, can be used and, in fact, the desktop may be integrated into 
an end system terminal. 

10 As shown, LAN 1 includes connections to multiple transmission media by way of 

gateways, routers and gatekeepers. It will also be apparent that the stored information 
required to implement the present invention may alternatively be stored in a server 
associated with a gatekeeper or gateway, etc. 

15 LAN 2, to which terminal C is connected, is also connected to various access 

ports including gateways and routers. The various gateways and routers provide a 
selection of potential media connections including: a wide area network (WAN) 
connected by way of router X and router Y; and a Virtual Private Network (VPN) 
interconnected by gateway 1 to PBX 1 and from PBX 2 to gateway 3 to LAN 2. 

20 Transmission between the PBX connections may also be by way of a satellite link 

involving antennas Q and R. Also shoAvn in Figure 1 is the traditional public switched 
telephone network connected through gateway 2 and gateway 4. 

The gateways provide the necessary translation protocols to convert the traffic 
25 stream into the proper format for communicating via the selected media. 

According to the present invention, each desktop or selected desktops maintains a 
table such as table A shown in Figure 2, that includes a list of available media which may 
be used to complete a connection between respective callers. As shown in Figure.2, the 
30 media selection includes: a WAN; a VPN; the PSTN and a satellite. Other media 

connections can be included, but table A is only intended as an example selection. Also 



5 




shown in table A (Figure 2), are the respective static and dynamic optimization factors. 
These factors include: tariff; per minute expense, latency, bandwidth available, and the 
network load. Also stored in table A, but not shown in Figure 2, are the associated call 
setup and tear-down protocols for each of the listed diverse media. Table A is updated 
5 periodically from available sources. For example, the tariff charges may be available 
from Web pages. The table is also updated from end to end quality tests performed 
automatically, or as initiated or configured by the user. The end to end quality tests will 
be discussed later. 

10 The desktop also maintains a second table, namely table B as shown in Figure 3. 

Table B includes the list of media options set out in Table A and a list of user preferences 
which include the time interval between the call attempts, the number of retries during a 
call, the cost improvement required before initiating a rerouting, and the quality of 
service improvement required in order to initiate a reroute. Table B may also include a 

15 list of calling line I.D.'s for which high or low quality connections are required or 
acceptable. 

Upon initiation of a coimection, the desktop attempts to establish a call by 
selecting a transmission media from the available diverse media in order of preference. 

20 In the event a non-optimal media connection is obtained, an indication of such is 

presented to the user. The user may opt to proceed with the non-optimal media with the 
option of selecting a reroute when a better connection becomes available. This reroute 
selection may be delayed by a set period of time after the call is initiated, or selected on a 
periodic basis during the time of the connection. Assuming the user selects the periodic 

25 evaluation, the desktop will determine, at intervals, whether an alternative route is 
available and whether the route is better than the established connection media. The 
evaluation also determines whether the new route satisfies the user's preferences as set 
out in table. B. In the event a satisfactory alternative route is available the desktop will 
attempt to establish a new call on the selected media. The route optimization attempt is 

30 recognizable to the far end as a second media connection with the same originator. If the 
receiving device at the remote destination recognizes the route, the new connection is 
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tested for suitability using a media file that reflects the active communication. As noted 
before, the communication may include audio, video or data communication. Therefore, 
the test involves a media file that corresponds to the type of commimication carried by 
the connection at the time and may be, for example, an audio clip or a video clip. The 
5 test result is compared against the quality of the existing media connection, and if there is 
an improvement which meets the preference criteria, as shown in table B, the new route 
will be selected. 

If the receiving desktop does not recognize the route optimization attempt, the 
10 new connection is not tested for suitability. Table B is used to determine whether the 
new media connection is to be accepted in the absence of test results. 

It should be pointed out here that the receiving terminal does not need to have a 
desktop associated with it as it is typically the desktop of the calling party that selects and 
15 monitors the connection. 

If the new media connection is accepted, the user is given an indication of the 
route optimization success, and the desktop associated with the user's terminal switches 
the call seamlessly to the new media connection. The old media connection is then 
20 dropped. 

As noted above, the selection of an optimal route can also depend on the calling 
line I.D. of the called party. Depending on the type of communication involved, certain 
preferred customers may require a higher quality of service than others. This information 
25 can be stored in table B and used in determination of an acceptable route. 

By way of an exemplary implementation, assume that a caller at location A 
wishes to place a call to caller at location C to discuss an important issue. The desktop 
associated with location A establishes a media communication across the satellite link 
30 between PBX 1 and PBX 2. Location A's desktop presents the user with an indication 
that an expensive route has been selected and no alternative route is available due to 
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disruption in the alternative systems. After a period of time, say for example, two 
minutes, location A's desktop determines that a WAN connection is available and 
establishes a media connection without interfering with the existing voice 
communication. Location C's desktop recognizes the second call from location A's 
5 desktop and initiates a suitability test using an audio clip. Due to congestion on the 
WAN, the suitability test fails to meet latency minimums and the WAN connection is 
dropped. After another period of time say, for example, three minutes, location A's 
desktop determines that the public network is available and again establishes a media 
connection to location C's desktop. As before, location C's desktop recognizes the 

10 second call from location A's desktop and again initiates a suitability test using an audio 
clip. The test is successftil and due to a cost difference of 200%, the new connection is 
accepted. Without interruption, the audio streaming is redirected to the PSTN connection 
and the more expensive satellite linkage is dropped. Location A's desktop may continue 
to periodically attempt to make a WAN connection at a preset interval say, five minutes, 

15 xmtil the call terminates. 

Route optimization may be accomplished on behalf of the user by a proxy desktop 
implemented in a gatekeeper, gateway or in a server in the event that the user's device 
does not support this feature; In addition to the optimization factors listed above, fiirther 

20 criteria can be used to measure and select between optimal groups. Additional variations 
or implementations could involve the augmentation of signaling mechanisms. These 
would involve changes to private and public protocols to provide feedback on connection 
quality. Private circuit switched network protocols may be extended to provide user 
indication of non-optimal route selection and allow the user an opportunity to control 

25 when route optimization is attempted. Many circuit switched networks will not attempt 
route optimization for data error capabilities to prevent momentary loss of data. 
However, in a diverse network, if the user's desktop is informed, the inherent store and 
forward capabilities of other network types on the desktop could be utilized to perform 
circuit switched route optimization of data calls without loss of data. Additionally, the 

30 LAN gateway protocols could be extended to provide an indication to the user desktop 
when non-optimal PSTN connections are utilized. This information could augment the 
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desktop's tables A and B information for route optimization. Further, LAN and sub-net 
protocols could be extended to provide packet delay feedback to desktop thereby 
enabling users to select higher or lower quality of service. 

5 While preferred embodiments of the present invention have been described and 

illustrated it will be apparent that numerous variations to the basic concepts can be 
implemented. It is to be understood, however, that such variations will fall within the true 
scope of the invention as defined by the appended claims. 
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